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Suppose that a system is known to be in one of two quantum states, [■j/'i) or \ip2)- If these states 
are not orthogonal, then in conventional quantum mechanics it is impossible with one measurement 
to determine with certainty which state the system is in. However, because a non-Hermitian VT- 
symmetric Hamiltonian determines the inner product that is appropriate for the Hilbert space of 
physical states, it is always possible to choose this inner product so that the two states and 
\4>2) are orthogonal. Thus, quantum state discrimination can, in principle, be achieved with a single 
measurement. 
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The problem of quantum state discrimination is impor- 
tant in many applications of quantum information tech- 
nology. Typically, one wants to extract information that 
is encoded in the unknown state of a quantum system. 
Therefore, one measures an observable, the outcome of 
which provides some information about the state of the 
system. Solving this problem amounts to finding (i) the 
optimal choice for the observable, and (ii) the optimal 
strategy to infer the state of the system, given the out- 
come of the measurement. In this paper we discuss the 
following idealized binary state-discrimination problem: 
An experimentalist who wishes to determine the state of 
the system is given the a priori information that the sys- 
tem is in one of two possible states, jV'i) or |'(/'2) , which are 
not orthogonal. It is not possible to ascertain with cer- 
tainty the state of the system with a single measurement. 
However, repeated measurements on a single system are 
not in general permissible because a measurement can 
change the state of the system. Thus, to identify the 
state of the system with a high confidence level a large 
number of identically prepared samples may be needed. 

There is an extensive literature on various approaches 
to quantum state discrimination; see, for example, the 
recent review articles [1, 2] and references cited therein. 
If the experimentalist knows that the state of the sys- 
tem is either \ipi) or IV'2), then the task reduces to mak- 
ing a quantum binary decision. Depending on the cri- 
teria of optimality, various optimal solutions to the de- 
tectionproblem have been found. The result of Hel- 
strom [3|, in particular, provides a bound on the error 
probability associated with a single measurement. If the 
two possible input states are close to each other so that 
|('(/'i|?/'2)P ~ 1 — e with e ^ 1, then the result of a single 
measurement is hardly conclusive. However, if there is a 
large number of identically prepared samples, all of which 
are either in the state l^"!) or 1^2), then by following the 
optimal strategy of [1] for sequential measurements, one 
can asymptotically discriminate the state with a high 



confidence level. On the other hand, preparing a large 
number of identical samples can be costly, and determin- 
ing the state will be time consuming. 

This problem has a simple classical analog: One is told 
that a given coin is either (i) a fair coin and that the 
probability of heads is exactly 50%, or else that (ii) the 
coin is unfair and that the probability of heads is 50.1%. 
To distinguish experimentally between these two possi- 
bilities requires a lengthy string of coin tosses before one 
can make a decision with confidence, and one can never 
be absolutely certain which possibility is the truth. 

The purpose of the present paper is to propose an al- 
ternative approach to quantum state discrimination that 
allows one to determine the state with certainty by just 
a single measurement. The idea is to introduce a care- 
fully chosen complex PT-symmetric (space-time refiec- 
tion symmetric) Hamiltonian. If the VT symmetry of 
such a Hamiltonian is not broken, then the eigenvalues 
are real. Such a Hamiltonian H determines the inner 
product in the Hilbert space on which it is defined, and 
relative to this inner product its eigenvectors are orthog- 
onal 0-01 • If H is chosen correctly, then the inner prod- 
uct of the two states \^pl) and \ip2) is arbitrarily small, 
and there exists an observable that perceives these two 
states as being orthogonal. In fact, such an observable is 
unitarily equivalent to H itself. 

In this paper we propose two different but related so- 
lutions to the binary state-discrimination problem. The 
first is simply to apply a binary measurement in a com- 
plex direction. Depending on the outcome, the state of 
the system can then, in principle, be determined with 
certainty. Of course, the practical implementation of a 
complex measurement can be challenging. However, im- 
plementing a dynamical evolution governed by a complex 
Hamiltonian having real eigenvalues is more amenable 
experimentally [8-10], so we present a second solution. 
Such an evolution can be achieved in a non-Hermitian 
system in which there is a delicate and precise balance 
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of loss and gain. This suggests a second and alternative 
solution whereby a unitary evolution using a complex 
Hamiltonian in a suitably defined Hilbert space is ap- 
plied so that the two input states and IV'2) evolve 
into a pair of states that are perceived as being orthogo- 
nal in the conventional Hermitian inner product Hilbert 
space. A real binary measurement can then be applied 
to distinguish the states with certainty. 

Solution 1: Finding a VT -symmetric Hamiltonian whose 
inner product interprets and \^2) o,s being orthogo- 
nal. We consider the two-dimensional subspace spanned 
by the two vectors 1-01) and |V'2)- Let the angular distance 
between the two states in the Bloch sphere be 2e. With- 
out loss of generality we can reparametrize the Bloch 
sphere so that both states lie on the same meridian; that 
is, I^Ai) lies at the angles {9, 0) and \ip2) lies at (0-t-2e, 0): 
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We still have the freedom to choose specific values for 6 
and 0, and for simplicity we choose 4> = and 9 = §— £• 
Let us consider the general 2x2 PT-symmetric Hamil- 
tonian M 
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where the parameters r, s, and /3 are real and cr are the 
Pauli matrices 
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^1 = 1 1 ' ^2 = U ' "'={0-1 



This Hamiltonian commutes with VT, where the parity 
reflection operator is given by 
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and the time-reversal operator T is complex conjugation. 

For H in ^ the parametric region of unbroken VT 
symmetry in which the eigenvalues are real is > 

sin^ (3. In this region we can calculate the C opera- 
tor: 
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where sin a = -jsin/?. Then, using the CVT operator, 
we can calculate the bra vectors corresponding to ket 
vectors. Specifically, we find that for 1-01) in ([T]) the cor- 
responding (01 1 is the row vector 
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Thus, we can calculate the inner product {'ipi\ip2), and if 
we require that this inner product vanish, we obtain the 
condition 



sma — cose. 



(6) 



Finally, to distinguish between the two states {ipi) and 
102), we need only construct projection operators that 
leave one state invariant and annihilate the other state. 
To do so we must normalize these states. A straightfor- 
ward calculation gives 

(0i|0^i) = (V'210'2) =sine. (7) 

Hence, the normalized state |0i) is given by 
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The results for |'02) and (02 1 are obtained by replacing 
TT — 2e with TT -|- 2e. 

We then construct the projection operators 
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It is straightforward to verify that these operators are VT 
observables because they are CT'T-selfadjoint [5i, that 
is, they commute with the CVT operator. Furthermore, 
these projection operators constitute a resolution of the 
identity: 



|0l)(0l| + |02)(02 



(10) 



The projection operators in ^ can be expressed as a 
linear combination of Pauli sigma matrices. 



|^i)(0i| = il + --(-^cote, 0, -1^ 



and so can the Hamiltonian: 



H — ^/r^ — s2 cos^ e 1 + cr • (s, 0, is cos e) 



(11) 
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Thus, we see that these operators are equivalent to ap- 
plying a magnetic field in a complex direction. A single 
application of one of the projection measurements in (|9]) 
distinguishes the states |0i) and |02) with certainty. 

Solution 2: Finding a VT -symmetric Hamiltonian un- 
der which the states |0i) and |02) evolve into orthogonal 
states. Recent experimental results in Refs. indi- 
cate that it may be easier to implement a non-Hermitian 
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Hamiltonian than to implement a non-Hermitian observ- 
able. In such cases there is an alternative strategy to 
accomplish state discrimination: We construct a Hamil- 
tonian under which the two states and \'ip2) evolve 
into states that are orthogonal under the conventional 
Hermitian inner product. We then proceed to make a 
measurement using a conventionally Hermitian observ- 
able. 

In conventional Hilbert space the standard inner prod- 
uct is based on the Hermitian adjoint (transpose and 
complex conjugate). Thus, at time t the inner product is 
simply (i/)i|e*^ *e~*^*|i/'2), where H is given in 
denotes the Hermitian adjoint of H, and we have taken 
H = 1. We use the standard matrix identity to simplify 
the exponential of if in 



exp(i(f) crn) — cos (f>l + i sin cr • n. 
Using this identity, we obtain the result 
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in which u) = \/ ~ sin^ /3. (Note that in the Hermi- 
tian limit a — ^ 0, this becomes the identity matrix 1.) 
We thus calculate the inner product at time t: 

= cos e [cos^ a -I- 2 sin^ (wi) sin^ a] 

-2sin^(wt)sina. (14) 

This inner product vanishes when 
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which has a solution for t if e 7^ 0. 

Note that the time needed for this evolution becomes 
arbitrarily small and approaches as cos a — )■ (or 
a — ^ if)- This is an echo of what was found in the 
case of the non-Hermitian quantum brachistochrone [lll - 
lj|. Among all Hermitian Hamiltonians, the Hamilto- 
nian that achieves the fastest time evolution from a given 
initial state to a given final state still requires a nonvan- 
ishing amount of time. However, It was shown Refs. [lll - 
14| that a non-Hermitian PT-symmetric Hamiltonian 
can perform this time evolution is an arbitrarily short 
time. 

From ([2]) we can see that the limit a — f corresponds 
to an application of a magnetic field in a complex direc- 
tion and that the imaginary component of this magnetic 
field rsin^S takes its highest possible value. There may 
be practical constraints that make it difhcult to realize 
such a limit, in which case an experimentalist must wait 
some time until (fTSj) is satisfied. At this point, a Her- 
mitian projection measurement can be applied to distin- 
guish between the two possible input states. 



In summary, we have presented two alternative ways to 
distinguish between a pair of nonorthogonal pure quan- 
tum states with a single measurement. To do so, we have 
exploited the complex degrees of freedom made available 
by VT symmetry. If one of these strategies can be im- 
plemented, then there are considerable benefits in the 
area of quantum information theory. For example, in 
quantum computation it is known that an unstructured 
database search can be mapped to the problem of dis- 
tinguishing exponentially close quantum states [HI . The 
reformulation of the database search can also be achieved 
using the method described here to search a database ex- 
ponentially fast. This is because the method presented 
here can be applied to distinguish fast and accurately 
any pair of distinct states. It would be of interest to in- 
vestigate whether the present scheme can be extended to 
distinguish a pair of mixed quantum states. 

CMB thanks the U.S. Department of Energy for finan- 
cial support. 
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